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Abstract 

In this paper, new extremal odd unimodular lattices in dimension 
36 are constructed. Some new odd unimodular lattices in dimension 
36 with long shadows are also constructed. 


1 Introduction 

A (Euclidean) lattice L C M"' in dimension n is unimodular ii L = L*, where 
the dual lattice L* of L is dehned as {a: G M” | {x, ?/) G Z for all y E L} 
under the standard inner product {x,y). A unimodular lattice is called even 
if the norm (x, x) of every vector x is even. A unimodular lattice, which is 
not even, is called odd. An even unimodular lattice in dimension n exists if 
and only if n = 0 (mod 8), while an odd unimodular lattice exists for every 
dimension. Two lattices L and L' are isomorphic, denoted L = L', if there 
exists an orthogonal matrix A with L' = L ■ A, where L ■ A = {xA \ x E L}. 
The automorphism group Aut(L) of L is the group of all orthogonal matrices 
A with L = L ■ A. 

Rains and Sloane ca showed that the minimum norm min(L) of a uni¬ 
modular lattice L in dimension n is bounded by min(L) < 2[n/24j + 2 unless 
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n = 23 when min(L) < 3. We say that a unimodular lattice meeting the 
upper bound is extremal. 

The smallest dimension for which there is an odd unimodular lattice 
with minimum norm (at least) 4 is 32 (see [I3]). There are exactly hve 
odd unimodular lattices in dimension 32 having minimum norm 4, up to 
isomorphism [1]. For dimensions 33,34 and 35, the minimum norm of an 
odd unimodular lattice is at most 3 (see m)- The next dimension for which 
there is an odd unimodular lattice with minimum norm (at least) 4 is 36. 
Four extremal odd unimodular lattices in dimension 36 are known, namely, 
Sp4(4)D8.4 in [13], in P Table 2], N^q in [T] Section 3] and in (8] 

Section 3]. Recently, one more lattice has been found, namely, y46(C36^6(-Di8)) 
in [HI Table II]. This situation motivates us to improve the number of known 
non-isomorphic extremal odd unimodular lattices in dimension 36. The main 
aim of this paper is to prove the following: 

Proposition 1. There are at least 26 non-isomorphic extremal odd unimod¬ 
ular lattices in dimension 36. 

The above proposition is established by constructing new extremal odd 
unimodular lattices in dimension 36 from self-dual Z^-codes, where is the 
ring of integers modulo fc, by using two approaches. One approach is to 
consider self-dual Z 4 -codes. Let R be a binary doubly even code of length 
36 satisfying the following conditions: 

the minimum weight of B is at least 16, (1) 

the minimum weight of its dual code B'^ is at least 4. (2) 

Then a self-dual Z 4 -code with residue code B gives an extremal odd uni¬ 
modular lattice in dimension 36 by Construction A. We show that a binary 
doubly even [36, 7] code satisfying the conditions ([T]) and (Ej) has weight 
enumerator 1 -|- 63y^^ -\- 63y^^ -\- y^^ (Lemma [2|). It was shown in [15] that 
there are four codes having the weight enumerator, up to equivalence. We 
construct ten new extremal odd unimodular lattices in dimension 36 from 
self-dual Z 4 -codes whose residue codes are doubly even [36, 7] codes satis¬ 
fying the conditions ([T]) and ([2]) (Lemma H]). New odd unimodular lattices 
in dimension 36 with minimum norm 3 having shadows of minimum norm 
5 are constructed from some of the new lattices (Proposition [7]). These are 
often called unimodular lattices with long shadows (see [S]). The other 
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approach is to consider self-dual Z^-codes {k = 5, 6 , 7, 9,19), which have gen¬ 
erator matrices of a special form given in ([7]). Eleven more new extremal 
odd unimodular lattices in dimension 36 are constructed by Construction A 
(Lemma [ 8 ]). Finally, we give a certain short observation on ternary self-dual 
codes related to extremal odd unimodular lattices in dimension 36. 

All computer calculations in this paper were done by Magma pQ. 


2 Preliminaries 

2.1 Unimodular lattices 

Let L be an odd unimodular lattice and let Lq denote the even sublattice, 
that is, the sublattice of vectors of even norms. Then Lq is a sublattice of 
L of index 2 [1]. The shadow S{L) of L is dehned to be Lq \ L. There are 
cosets Li, L 2 , L 3 of Lq such that Lq = Lq U Li U L 2 U L 3 , where L = LqU L 2 
and S' = Li U L 3 . Shadows for odd unimodular lattices appeared in |1] and 
also in |5l p. 440], in order to provide restrictions on the theta series of odd 
unimodular lattices. Two lattices L and L' are neighbors if both lattices 
contain a sublattice of index 2 in common. If L is an odd unimodular lattice 
in dimension divisible by 4, then there are two unimodular lattices containing 
Lq, which are rather than L, namely, Lq U Li and Lq U Lq. Throughout this 
paper, we denote the two unimodular neighbors by 

Nei{L) = LqVJ Li and Ne 2 {L) = LqU Lq. (3) 

The theta series 6 *£,(g) of L is the formal power series ■ 

The kissing number of L is the second nonzero coefficient of the theta se¬ 
ries of L, that is, the number of vectors of minimum norm in L. Conway 
and Sloane [1] gave some characterization of theta series of odd unimodular 
lattices and their shadows. Using [U (2), (3)], it is easy to determine the 
possible theta series and 0 s{L 3 e){g) of an extremal odd unimodular 

lattice Lqq in dimension 36 and its shadow S{Lqq): 

{q) =1 + (42840 + 4096a)g^ + (1916928 - 98304a)g'^ + • • • , (4) 

=aq + (960 - 60a)q^ + (3799296 + 1734a)g® + • • • , (5) 

respectively, where a is a nonnegative integer. It follows from the coefficients 
of q and q^ in 0 s{L 36 ){g) that 0 < a < 16. 
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2.2 Self-dual Z^-codes and Construction A 

Let Zfc be the ring of integers modulo fc, where /c is a positive integer greater 
than 1. A Zk-code C of length n is a Zfc-submodule of Z^. Two Z^-codes are 
equivalent if one can be obtained from the other by permuting the coordinates 
and (if necessary) changing the signs of certain coordinates. A code C is self¬ 
dual iiC = where the dual code of C is defined as {x G \ x-y = 
for all ?/ G C}, under the standard inner product x ■ y. 

If C is a self-dual Z^-code of length n, then the following lattice 

AkiC) = —j={{xi, ..., Xn) G Z"" I (xi mod k,... ,Xn mod k) G C} 

V ^ 

is a unimodular lattice in dimension n. This construction of lattices is called 
Construction A. 


3 Prom self-dual Z 4 -codes 

From now on, we omit the term odd for odd unimodular lattices in dimension 
36, since all unimodular lattices in dimension 36 are odd. In this section, we 
construct ten new non-isomorphic extremal unimodular lattices in dimension 
36 from self-dual Z 4 -codes by Construction A. Five new non-isomorphic uni¬ 
modular lattices in dimension 36 with minimum norm 3 having shadows of 
minimum norm 5 are also constructed. 

3.1 Extremal unimodular lattices 

Every Z 4 -code C of length n has two binary codes and associated 
with C\ 

= {c mod 2 I c G C} and = {c mod 2 | c G Z", 2c G C} . 

The binary codes and are called the residue and torsion codes of 
C, respectively. If C is a self-dual Z 4 -code, then is a binary doubly 
even code with 0. Conversely, starting from a given binary 

doubly even code B, a method for construction of all self-dual Z 4 -codes C 
with = B was given in m Section 3]. 

The Euclidean weight of a codeword x = (xi,... ,x„) of C is mi(x) -1- 
4 m2(x) -|- m^{x), where ma{x) denotes the number of components i with 
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Xi = a {a = 1,2,3). The minimum Euclidean weight dE{C) of C is the 
smallest Euclidean weight among all nonzero codewords of C. It is easy to 
see that min{d(C‘^^^), < dsiC), where d{C^'^^) denotes the minimum 

weight of {i = 1 , 2 ). In addition, dsiC) < 4d(C'*^^^) and A^{C) has 
minimum norm min{4, (i£;(C')/4} (see e.g. [^). Hence, if there is a binary 
doubly even code B of length 36 satisfying the conditions ([I]) and ([2]), then 
an extremal unimodular lattice in dimension 36 is constructed as ^ 4 ( 6 *), 
through a self-dual Z 4 -code C with = B. If there is a binary [36, k] code 
B satisfying the conditions ([T]) and ([ 2 ]), then fc = 7 or 8 (see H). 

Lemma 2. Let B be a binary doubly even [36, 7] code satisfying the conditions 
and ([2]). Then the weight enumerator of B zs 1 -|- + 63?/^° -|- 

Proof. The weight enumerator of B is written as: 

A^B{y) = 1 + + cy"^^ + dy"^^ + ey^^ + {2'^ —1 —a —b —c — d — e)y^^, 

where a, b, c, d and e are nonnegative integers. By the MacWilliams identity, 
the weight enumerator of B-^ is given by: 

Wb± {y)=l + ^ (-567 + 5a + 46 + 3c + 2d + e)y 
16 

+ ^(1260 - 10a - 106 -9c-7d- 4:e)y^ 

+ -(-112455 + 885a + 9006 + 883c + 770d + 497e)|/^ + • • • . 

16 

Since d{B-^) > 4, the weight enumerator of B is written using a and 6 : 

WB{y) =1 + ay^^ + by^^ + (882 - 10a - Ab)y‘^* + (-1638 + 20a + 6b)y^^ 

+ (1197 - 15a - Ab)y^^ + (-314 + 4a + b)y^^. 

Suppose that B does not contain the all-one vector 1. Then 6 = 314 — 
4a. In this case, since the coefficients of y'^^ and are —374 -|- 6 a and 
246 — 4a, these yield that a > 62 and a < 61, respectively, which gives the 
contradiction. Hence, B contains 1. Then 6 = 315 —4a. Since the coefficient 
a — 63 of y^'^ is 0, the weight enumerator of B is uniquely determined as 
1 + 63|/i® + 63|/20 + ?/36_ □ 

Remark 3. A similar approach shows that the weight enumerator of a binary 
doubly even [36, 8 ] code B satisfying the conditions ([I]) and (E]) is uniquely 
determined as 1 -|- 153y^^ + 72j/^° -|- 30y‘^^. 
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It was shown in [TB] that there are fonr ineqnivalent binary [36, 7,16] codes 
containing 1. The fonr codes are donbly even. Hence, there are exactly fonr 
binary donbly even [36, 7] codes satisfying the conditions ([T]) and ([ 2 ]), np to 
eqnivalence. The four codes are optimal in the sense that these codes achieve 
the Gray-Rankin bound, and the codewords of weight 16 are corresponding 
to quasi-symmetric SDP 2-(36,16,12) designs [H]. Let B^Qi be the binary 
doubly even [36, 7,16] code corresponding to the quasi-symmetric SDP 2- 

(36.16.12) design, which is the residual design of the symmetric SDP 2- 

(64.28.12) design Di in [151 Section 5] {i = 1 , 2 , 3,4). As described above, 
all self-dual Z 4 -codes C with = i? 36 ,i have dE{C) = 16 (i = 1 , 2 , 3,4). 
Hence, ^ 4 ( 6 ') are extremal. 

Using the method in [121 Section 3], self-dual Z 4 -codes C are constructed 
from R 36 ,i. Then ten extremal unimodular lattices A 4 (C' 36 ,i) (z = 1, 2,..., 10) 
are constructed, where = i? 36,2 {i = 1, 2, 3), = i? 36,3 {i = 4, 5, 6, 7) 

and Ggg^j = i? 36,4 (z = 8,9,10). To distinguish between the known lattices 
and our lattices, we give in Table[T]the kissing numbers r(L), {rzi(L), zz 2 (T)} 
and the orders 7 )^Aut(L) of the automorphism groups, where zZj(L) denotes 
the number of vectors of norm 3 in Nei{L) dehned in (E]) (z = 1,2). These 
have been calculated by Magma. Table [T] shows the following: 

Lemma 4. The five known lattices and the ten extremal unimodular lattices 
^ 4 (^ 36 ,*) (z = 1 , 2 ,..., 10 ) are non-isomorphic to each other. 

Remark 5. In this way, we have found two more extremal unimodular lattices 
AfiC), where C are self-dual Z 4 -codes with = i? 36 ,i- However, we have 
verihed by Magma that the two lattices are isomorphic to A ^36 in [3 and 
A,{Cse) in [g. 

Remark 6 . For L = ^ 4 (^ 36 ,*) (z = 1,2,..., 10), it follows from r(L) and 
{ni(L), ?t, 2 (T)} that one of the two unimodular neighbors NefiL) and Ne 2 {L) 
dehned in ([3]) is extremal. We have verihed by Magma that the extremal 
one is isomorphic to ^ 4 (^ 30 ,*). 

For z = 1, 2,..., 10, the code is equivalent to some code Gse,* with 
generator matrix of the form: 

Ij A B\ -\- 2B 
O 2/22 2D 

where A, Bi, B 2 , D are (1, 0)-matrices, denotes the identity matrix of order 
n and O denotes the 22 x 7 zero matrix. We only list in Figure [T] the 7 x 29 
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Table 1: Extremal unimodular lattices in dimension 36 


Lattices L 

r( 0 ) 

{rei(L),n 2 (L)} 

#Aut(L) 

Sp4(4)D8.4 in [13] 

42840 

{480,480} 

31334400 

G 36 in ( 6 ] Table 2] 

42840 

{144,816} 

576 

A ^36 in [7] 

42840 

{0,960} 

849346560 

in |H] 

51032 

{0,840} 

660602880 

d-6(G36,6(71i8)) in [9| 

42840 

{384,576} 

288 

T 4 (( 736 , 1 ) in Section [ 3 ] 

51032 

{0,840} 

6291456 

T 4 (( 736 , 2 ) in Section [3] 

42840 

{0,960} 

6291456 

T 4 (( 736 , 3 ) in Section [3] 

51032 

{0,840} 

22020096 

T 4 (( 736 , 4 ) in Section [3] 

51032 

{0,840} 

1966080 

T 4 (( 736 , 5 ) in Section [3] 

51032 

{0,840} 

1572864 

T 4 ((736,6) in Section [3] 

42840 

{0,960} 

2621440 

^- 4 (^ 36 ,?) in Section [3] 

42840 

{0,960} 

1966080 

T 4 (( 736 , 8 ) in Section [ 3 ] 

42840 

{0,960} 

393216 

T 4 (( 736 , 9 ) in Section [3] 

51032 

{0,840} 

1376256 

d- 4 (G 36 ,io) in Section [3| 

51032 

{0,840} 

393216 

d -5 (-036,1) in Section m 

42840 

{144,816} 

144 

d- 5 ( 036 , 2 ) in Sectional 

42840 

{456,504} 

72 

d-6( 036 , 3 ) in Sectional 

42840 

{240,720} 

288 

d- 6 ( 036 , 4 ) in Section m 

42840 

{240,720} 

576 

T 7 ( 036 , 5 ) in Section m 

42840 

{288,672} 

288 

A 7 ( 036 , 0 ) in Sectional 

42840 

{144,816} 

72 

^ 7 ( 036 , 7 ) in Sectional 

42840 

{144,816} 

288 

Tg (036,8) in Section m 

42840 

{384,576} 

144 

d-19( 036 , 9 ) in Sectional 

42840 

{288,672} 

144 

^. 5 ( 036 , 1 ) in Section m 

42840 

{456,504} 

72 

d-6( 036 , 2 ) in Sections] 

42840 

{384,576} 

144 
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matrix Mj ={ A Bi + 2 B 2 ) to save space. Note that ( O 2/22 2D ) in 

([6]) can be obtained from ( Jy A Bi + 2 B 2 ) since . A 

generator matrix of Ai{C^Q^j) is obtained from that of Cag,*. 

3.2 Unimodular lattices with long shadows 

The possible theta series of a nnimodnlar lattice L in dimension 36 having 
minimnm norm 3 and its shadow are as follows: 

1 + (960 - a)q^ + (42840 + 4096/3)g^ + • • • , 

/3g + (a - 60/3)g^ + (3833856 - 36a + 1734/?)g® + • • • , 

respectively, where a and (3 are integers with 0</3<^<16[7]. Then the 
kissing nnmber of L is at most 960 and min(S'(L)) < 5. Unimodnlar lattices 
L with min(L) = 3 and min(S'(L)) = 5 are often called nnimodnlar lattices 
with long shadows (see [H]). Only one nnimodnlar lattice L in dimension 36 
with min(L) = 3 and min(S'(L)) = 5 was known, namely, ^ 4 ( 030 ) in [7]. 

Let L be one of ^ 4 ( 036 , 2 ), ^ 4 ( 036 , 6 ), ^ 4 ( 035 , 7 ) and A 4 (C' 36 , 8 )- Since 
{?7 ,i(L), ?7,2(T)} = {0,960}, one of the two nnimodnlar neighbors Nei{L) and 
Ne 2 {L) in ([3]) is extremal and the other is a nnimodnlar lattice L' with min¬ 
imnm norm 3 having shadow of minimnm norm 5. We denote snch lattices 
L' constrncted from ^ 4 ( 030 , 2 ), ^ 4 ( 030 , 6 ), ^ 4 ( 030 , 7 ) and ^ 4 ( 036 , 8 ) by A^ 36 ,i, 
Aseg, A" 36,3 and A" 36 , 4 , respectively. We list in Table[2]the orders Aut^N^Q^i) 
{i = 1,2, 3,4) of the antomorphism gronps, which have been calcnlated by 
Magma. Table [2] shows the following: 

Proposition 7. There are at least 5 non-isomorphic unimodular lattices L 
in dimension 36 with min(L) = 3 and min(S'(L)) = 5. 


4 From self-dual Z/^-codes (/c > 5) 

In this section, we constrnct more extremal nnimodnlar lattices in dimension 
36 from self-dnal Z^-codes {k > 5). 

Let denote the transpose of a matrix A. An n x n matrix is negacir- 




Ml 


M3 


Ms 


Ml 


Mg 


/ 01101111111000000110000333322 \ 
10101101001000111110011210223 
11000011001110100111100010321 
11010100101011010011012032011 
00110101010101001101013312302 
00000000000001111111112111333 
\ 00011111111110000001111213133 

/ 01101111111000000110002131300 \ 
10101101001000111110011210223 
11000011001110100111100010121 
11010100101011010011012032011 
00110101010101001101013310102 
00000000000001111111112131131 
\ 00011111111110000001111233331 

/ 01101111111001111101102202133 \ 
10101101001001001110101231032 
11000011001110110100102101101 
00111001100011100101113010223 
11011000011101100011100221310 
00000000000001111111112111131 
\ 00011111111110000001113301311 

/ 01101111111001111101102202313 \ 
10101101001001001110101231030 
11000011001110110100102101121 
00111001100011100101113210201 
11011000011101100011100021112 
00000000000001111111112111113 
\ 00011111111110000001113301333 

/ 11111110000111111111002200111 \ 
11110001100111000000001332311 
01000110111001110100013211021 
10011100001011100001103213011 
01010101010010101101000331321 
01111111100000000111111211113 
\ 00000000011111111111111303313 


/ 01101111111000000110002111100 \ 
10101101001000111110011210023 
11000011001110100111100010123 
11010100101011010011012032211 
00110101010101001101013312300 
00000000000001111111112113131 
\ 00011111111110000001111211331 

/ 01101111111001111101100220313 \ 
10101101001001001110101231032 
11000011001110110100102101101 
00111001100011100101113010223 
11011000011101100011100021110 
00000000000001111111112111131 
\ 00011111111110000001113301311 

/ 01101111111001111101102000313 \ 
10101101001001001110101231032 
11000011001110110100102101103 
00111001100011100101113210223 
11011000011101100011100021110 
00000000000001111111112313113 
\ 00011111111110000001113103333 

/ 11111110000111111111000022313 \ 
11110001100111000000001130313 
01000110111001110100011231021 
10011100001011100001101233011 
01010101010010101101003301321 
00000000011111111111112331111 
\ 01111111100000000111111233313 

/ 11111110000111111111002202313 \ 
11110001100111000000001130311 
01000110111001110100011211021 
10011100001011100001101213011 
01010101010010101101003321123 
00000000011111111111112313313 
\ 01111111100000000111111211111 / 


M2 = 


M 4 = 


Me = 


Ms = 


Mio = 


Figure 1: Generator matrices of Gse,* (i = 1, 2,..., 10) 
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Table 2: #Aut(A^ 36 ,j) {i = 1,2, 3,4) 


Lattices L 

#Aut(L) 

^ 4 (^ 36 ) in [I| 

1698693120 


12582912 

Aim ,2 

5242880 

Alm,i 

3932160 

Am,A 

786432 


culant if it has the following form: 



n 

'• Tn-l 

-Tn-l 

To 

■■ rn-2 

-rn-2 

-Tn-l • • 

[ 

CO 

-ri 

-r2 • • 

ro 


Let -Dse.i {i = 1, 2,..., 9) and {i = 1, 2) be Z^-codes of length 36 with 
generator matrices of the following form: 


-^18 


A B \ 
-B^ A'^ ) ’ 


(7) 


where k are listed in Table [HI A and B are 9x9 negacirculant matrices with 
hrst rows and listed in Table [HI It is easy to see that these codes 
are self-dual since AA^ + BB'^ = —Ig. Thus, Ak{D^Q^i) {i = 1,2, ...,9) 
and Ak{E^Q^i) {i = 1,2) are unimodular lattices, for k given in Table [HI In 
addition, we have verihed by Magma that these lattices are extremal. 

To distinguish between the above eleven lattices and the known 15 lat¬ 
tices, in Table [H we give r(L), {ni(L), n 2 (L)} and # Aut(L), which have been 
calculated by Magma. The two lattices have the identical ('r(L), {ni(L), n 2 (T)}, ^ Aut(L)) 
for each of the pairs (^ 5 (^ 36 ,!), ^ 5 ( 1136 , 2 )) and (A 6 (.E 36 , 2 ), Ag(1136,8))• How¬ 
ever, we have verihed by Magma that the two lattices are non-isomorphic 
for each pair. Therefore, we have the following: 

Lemma 8. The 26 lattices in TableUl o>fe non-isomorphic to each other. 

Lemma [S] establishes Proposition [T] 
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Table 3: Self-dual Z^-codes of length 36 


Codes 

k 

ta 

tb 


5 

(0,0,0,1, 2, 2,0,4, 2) 

(0,0,0,0,4, 3,3, 0,1) 

-Dae, 2 

5 

(0,0,0,1,3, 0,2, 0,4) 

(3, 0,4,1,4, 0,0,4,4) 

D36,3 

6 

(0,1, 5, 3, 2, 0,3, 5,1) 

(3,1,0,0,5,1,1,1,1) 

-Dae ,4 

6 

(0,1,3, 5,1,5, 5,4,4) 

(4, 0,3, 2,4, 5, 5, 2,4) 

-Dae,5 

7 

(0,1,6, 3, 5, 0,4, 5,4) 

(0,1,6, 3, 5, 2,1,5,1) 

-Dae,6 

7 

(0,1,1,3, 2, 6,1,4, 6) 

(0,1,4, 0,5, 3,6, 2,0) 

-Dae, 7 

7 

(0,0,0,1,5,5, 5,1,1) 

(0,5,4, 2, 5,1,1, 3, 6) 

-Dae,8 

9 

(0,0,0,1,0,4,3, 0,0) 

(0,4,1,5,3, 5,1,7,0) 

-Dae,9 

19 

(0,0,0,1,15,15,9,6,5) 

(14,16,0,14,15,8,8,3,12) 

Dae,i 

5 

(0,1,0,2,1,3, 2, 2,0) 

(2, 0,1, 0,1,1,2, 3,1) 

-Dae ,2 

6 

(0,1, 5, 3,4,4,1,1,0) 

(4, 0,1, 3,4, 2,3, 0,1) 


Remark 9. Similar to Remark | 6 l it is known that the extremal neighbor 
is isomorphic to L for the case where L is in |^, and we have verihed by 
Magma that the extremal neighbor is isomorphic to L for the case where L 
is ^4(^36) in [S]. 


5 Related ternary self-dual codes 

In this section, we give a certain short observation on ternary self-dual codes 
related to some extremal odd unimodular lattices in dimension 36. 

5.1 Unimodular lattices from ternary self-dual codes 

Let T 36 be a ternary self-dual code of length 36. The two unimodular neigh¬ 
bors Nei{A^{T 2 ,Q)) and Ne 2 {A 2 ,{T^Q)) given in (E]) are described in [TU] as 
LsiT^e) and Lt(T 3 q). In this section, we use the notation LsiT^Q) and 
LriT^Q), instead of Nei^AsiT^e)) and Ne 2 {A^{T 2 ,Q)), since the explicit con¬ 
structions and some properties of Ls{T 3 q) and LTiTse) are given in |T 0 ]. By 
Theorem 6 in [10] (see also Theorem 3.1 in | 6 ]), Lt{T^g) is extremal when 
Tae satishes the following condition (a), and both Ls{T^%) and Lt{T^q) are 
extremal when Tag satishes the following condition (b): 
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(a) extremal (minimum weight 12 ) and admissible (the number of I’s in 
the components of every codeword of weight 36 is even), 

(b) minimum weight 9 and maximum weight 33. 

For each of (a) and (b), no ternary self-dual code satisfying the condition is 
currently known. 


5.2 Condition (a) 

Suppose that T 36 satishes the condition (a). Since T 36 has minimum weight 
12, A 3 {T 3 q) has minimum norm 3 and kissing number 72. By Theorem 6 
in ra, min(L 7 ’(T 36 )) = 4 and min(L 5 '(T 36 )) = 3. Hence, since the shadow of 
Lt^T^q) contains no vector of norm 1, by ([1]) and dSD Lt{T^q) has theta series 
1 -|- 42840g^ -|- 1916928g® -!-•••. It follows that {ni{LT{T^&)),n 2 {LTiT^G))} = 
{72,888}. 

By Theorem 1 in [12], the possible complete weight enumerator Wc{x, y, z) 
of a ternary extremal self-dual code C of length 36 containing 1 is written as 


+ fl2«l2 + ®3Ctl2/^6 + ®4«12(/^6)^ + a^{(3‘lY + + 07/^6718/^6) 


using some ai G M {i = 1, 2, ..., 7), where a \2 = o(o^ + 8p^), (3^ = a? — 126, 
7 i 8 = a® — 20a^p^ — 8p®, 636 = p^(a^ — p^)^ and a = + y'^ + z'^, p = 3xyz, 

b = x^y^ + x^z^ + y^z^. From the minimum weight, we have the following: 

3281 ai _ 203 9ai _ 1763 3ai 

“ 13824 4^ ~ “ 13824 ^ m’ 

277 ai ^ _ 1133 ^ 3ai ^ 77 Oi 

~ 13824 ~ “ 17^ ^ ~~ M' 


Since Wc{x, y, z) contains the term (15180-|-2916ai)i/ 
then 


15180 
“ ~ 2916 ■ 


l5;^2l 


, if C is admissible. 


Hence, the complete weight enumerator of a ternary admissible extremal self¬ 
dual code containing 1 is uniquely determined, which is listed in Figured 
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^36 y36 _^36 

+ 682(xi8yi8 ^ ^18^18 ^ yi8^i8) ^ 7019232(x'5y'5/ + 

+ 29172(x2'^?/S® + x^y‘^‘^z^ + + 10260316(x^®y^z^ + x^y^^z^ + x^y^z^^) 

+ 37995408(x'2^15^9 ^ ^ 12 ^ 9^15 ^ ^ 15 ^ 12^9 ^ ^ 15 ^ 9^12 ^ ^ 9 ^ 12^15 ^ ^9^15^12) 

+ 3924756(xi2yi8^6 ^ 3 . 12 ^ 6^18 ^ 3 . 18 ^ 12^6 ^ 3 . 18 ^ 6^12 ^ ^ 6 ^ 12^18 ^ 3 . 6 ^ 18 ^ 12 ) 

+ 58344(x^^y^^2^ + x^'^y^z'^^ + x^^y^'^z^ + + x^y^'^z^^ + x^y'^^z^'^) 

+ 102(xl2y24 ^ ^12^24 ^ ^24^12 ^ ^24^12 ^ ^12^24 ^ ^24^12) 

+ 170544(x^^y^®2;^ + + x^^y^^z^ + x^^y'^z^^ + x^y^^z^^ + x^y^^z^^) 

+ 641784(x2iyS9 + x‘^W^ + x%^h^ + x^y^z^^ + x^y^^z^ + 

+ 6732(x^"^y^z® + x^^y^z^ + x^y^^z® + x^y^z^^ + x^y^^z^ + x^y^^;^^) 

Figure 2 : Complete weight enumerator 

5.3 Condition (b) 

Suppose that T^q satishes the condition (b). By the Gleason theorem (see 
Corollary 5 in [I2]), the weight enumerator of Tag is uniquely determined as: 

1 + 888 y^ + 34848y^2 + 1432224y^® + 18377688y^® + 90482256y^^ 

+ 162551592y2^ + 97883072y2^ + 16178688y=^° + 479232y33. 

By Theorem 6 in [10] (see also Theorem 3.1 in [0]), Ls{T^q) and Lt{T 2 ,q) are 
extremal. Hence, min(H 3 (T 36 )) = 3 and min(S'(H 3 (T 36 ))) = 5. 

Note that a unimodular lattice L contains a 3-frame if and only if L = 
H 3 (C) for some ternary self-dual code C. Let Lag be any of the hve lattices 
given in Table [2l Let L\^q be the set {{x,—x} \ {x,x) = 3,x G Lag}. We 
dehne the simple undirected graph r(L 3 g), whose set of vertices is the set 
of 480 pairs in Lf^ and two vertices {x, —x}, {y, —y} G are adjacent if 
(x,y) = 0. It follows that the 3-frames in Lag are precisely the 36-chques 
in the graph r(L 3 g). We have verihed by Magma that r(L 3 g) are regular 
graphs with valency 368, and the maximum sizes of cliques in r(L 3 g) are 12. 
Hence, none of these lattices is constructed from some ternary self-dual code 
by Construction A. 
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